Tên gọi của Na Uy trong tiếng Việt bắt nguồn từ tiếng Trung. Trong tiếng Anh quốc gia này được gọi là "Norway". Bằng tiếng Trung, "Nor-way" được phiên âm thành “挪威” (pinyin: "Nuó wēi"). “挪威” có âm Hán Việt là “Na Uy”.[18]

Nhiều nhà từ nguyên học tin rằng quốc hiệu Na Uy (Bokmål: Norge; Nynorsk: Noreg) bắt nguồn từ các Ngôn ngữ Bắc German và nó có nghĩa là "con đường dẫn về hướng bắc", trong tiếng Bắc Âu cổ sẽ là nor veg hay *norð vegr.[cần dẫn nguồn] Tên gọi của Na Uy trong tiếng Bắc Âu cổ và Nynorsk khá giống với từ trong tiếng Sami cổ có nghĩa "dọc theo bờ biển" hay "dọc biển" - được nhận diện trong từ nuorrek hiện tại ở tiếng Sami Lule. Sự hiện diện của dấu prosecutive case cổ (thỉnh thoảng cũng được gọi là prolative trong nghiên cứu ngôn ngữ Finno-Ugria) ủng hộ suy luận rằng từ Sami là bản xứ và không phải đã được vay mượn từ các ngôn ngữ Bắc Germanic.

Trong các ngôn ngữ bản xứ khác của Na Uy, cái tên lần lượt là: Sami Lule: Vuodna; Nam Sami: Nøørje; Tiếng Phần Lan/Kven: Norja. Tên chính thức là: tiếng Na Uy: Kongeriket Norge (bokmål), Kongeriket Noreg (nynorsk); Sami Lule: Vuona gånågisrijkka; Nam Sami: Nøørjen gånkarijhke; Tiếng Phần Lan/tiếng Kven: Norjan kuningaskunta.